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1-8. (Cancelled), 

9. (Original) In a cellular telecommunications networl^. a method for 
allocating a plurality of frequency hopping sequences comprising the steps of: 

deriving network performance as a function of a cun^ent allocation of said plurality 
of frequency hopping sequences amongst a number of cells, and as a function of a 
network collision measure; 

re-allocating one or more of said pluralrty of frequency hopping sequences until 
network performance Is optfmfzed; and 

maintaining the allocation of frequency hopping sequences, amongst the cells, 
that resulted in optimized network performance. 

10. (Original) The method of claim 9, wherein the network collision 
measure is an expected, weighted mean network collision rate. 

11. (Original) The method of claim 10, wherein the expected, weighted CD 

rn 

mean network collision rate is a function of an expected level of interference between CO 
cell pairs and an average expected collision rate between frequency hopping sequence 7^ 
pairs associated with each cell pair < 

c 

12. (Original) The method of daim 9, wherein the network collision § 
measure is an expected, weighted maximum networl< collision rate. jj^ 

Q 

13. (Original) The method of claim 12, where the expected, weighted ^ 
maximum network collision rate is a function of an expected level of Interference 
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between cell pairs and a maxhnum expected collision rate between the frequency 
hopping sequences. 

14. (Cancelled). 

15. (Previously Presented) The method of claim 9, wherein said step of re- 
allocating one or more of said plurality of frequency hopping sequences until network 
performance is optimized comprises Ihe steps of: 

re-allocating one or more of sard plurality of frequency hopping sequences for 
one cell at a time. 

16. (Original) The method of claim 9, wherein the maintaining of frequency 
hopping sequences, amongst the cells, that resulted in optimized network performance 
permits frequency hopping s^uences to be assigned to connections in a corresponding 
cell in accordance with a predetemnined frequency hopping sequence allocation 
method. 

17. (Original) In a cellular telecommunications network, a method for 
allocating frequency hopping sequences to each of a number of cells, said method 
comprising the steps of: 

detemiining an expected collision rate between each of a number of frequency 
hopping sequence pairs; <; 
identifying a frequency offset allocation method; 

allocating frequency hopping sequences for each cell; S 
determining network performance, based on the present allocation of frequency ^ 
hopping sequences for each cell, and based on the expected collision rate between q 
each of said number of frequency hopping sequence pairs; O 
re-allocating the frequency hopping sequences until it is determined that network -< 
performance is optimized; and 
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based on the allocatron of frequency hopping sequences that represents 
optimized network performance, and based on the frequency offset allocation method, 
constructing one or more frequency hopping sequence allocation tables which identify a 
prioritized listing of allocated frequency hopping sequences for each cell. 




18. (Original) The method of claim 17, wiierein said step of determining 
the expected collision rate between each of a number of frequency hopping sequence 
pairs comprises the steps of: 

comparing two frequency hopping sequences associated with a frequency 
hopping sequence pair; and 

detenninrng a number of occurrences where each of the two frequency hopping 
sequences associated with the frequency hopping sequence pair simultaneously 
overlap in both time and frequency domains. 

19. (Original) The method of claim 18, further comprising the steps of: 
adjusting a relative frame number shift between the frequency hopping 

sequences associated with the frequency hopping sequence pair; and 

determining the relative frame number shift that results in a minimization of the 

expected collision rate between the frequency hopping sequences associated with the gg 

frequency hopping sequence pair. ^ 

H 

20. (Original) The method of claim 17, wherein said step of allocating < 



frequency hopping sequences for each cell comprises the step of: 
randomly allocating the frequency hopping sequences. 



m 

8 



21. (Original) The method of claim 17. wherein said step of allocating 
frequency hopping sequences for each cell comprises the step of; 

allocating the frequency hopping sequences based on previously derived "< 
collision rates for each of said number of frequency hopping sequence pairs. 
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22. (Original) Tlie method of daim 17, wherein said step of determining 
networl< performance, based on the present allocation of frequency hopping sequences 
for each ceil, and based on the expected collision rate between each of said number of 
frequency hopping sequence pairs comprises the step of; 

calculating an expected network collision rate. 

23. (Original) The method of claim 22, wherein the expected network 
collision rate is an expected, weighted mean network collision rate. 




24. (Original) The method of claim 23, wherein the step of determining 
network perfomriance further comprises the step of: 

calculating the expected, weighted mean network collision rate as a function of a 
weighting factor associated with each of a number of cell pairs and as a function of an 
average collision rate between the frequency hopping sequences presently allocated to 
the cells whfch make up each cell pair, and wherein said weighting factor is a function of 
a level of interference between the cells which make up each cell pair 

26. (Original) The method of claim 22. wherein the expected network 

CD 

collision rate is an expected, weighted maximum network collision rate. rn 

CO 

H 

26. (Original) The method of claim 25, wherein the step of determining > 
network performance further comprises the step of: >» 

calculating the expected, weighted maximum network collision rate as a function ^ 
of a weighting factor associated with each of a number of cell pairs and as a function of ^ 
a maximum collision rate between the frequency hopping sequences presently allocated ^ 
to the cells which make up each cell pair, and wherein said weighting factor is a function § 
of a level of interference between the cells which make up each cell pair. ^ 
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27. (Original) The method of claim 17, wherein said step of re^allocating 
the frequency hopping sequences until it is determined that network performance is 
optimized comprises the step of: 

tteratively re-allocating the frequency hopping sequences one cell at a time. 

28. (Original) The method of claim 17, wherein said frequency offset 
allocation method comprises the steps of: 

in a con-esponding cell, assigning an available frequency offset having a highest 
priority level to a new call at call set-up. 

29. (Original) The method of claim 17, wherein said frequency offset 
allocation method comprises the step of: 

in a corresponding cell, reserving a frequency offiset having a highest priority 
level for an existing call that experiences low signal quality; and 

^ assigning an available frequency offset having a next highest priority level to a 
new call at call set-up. 

30. (Original) The method of claim 17, wherein said frequency offset 
aifocation method comprises the step of: 

in a corresponding cell, assigning an available frequency offset to a cad based on 

an allocated priority level and infonnation relating to frequency hopping sequence ^ 

utilization in at least one other cell ^ 

H 
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